When you use private tabs in Firefox for Android, it is just like using regular tabs except for two things: (1) Separate, temporary, history + cookies Private tabs will not use cookies from regular tabs, and pages you visit in private tabs will not be recorded in history. (2) Tracking Protection Unless you make an exception, Firefox applies Tracking Protection to pages you load in private tabs. More information on this feature: [[Tracking Protection in Firefox for Android]]. Now... what is the same? Websites and your internet service provider/carrier still have a record of your browsing.