The systems and methods can provide location privacy protection by incorporating temporal correlations of a user's locations. The method may include obtaining a first location of a user of a mobile user device. The method may further include determining one or more probable locations of the user for a time period from historical location information. The method may further include determining a reference location based on the first location and/or the one or more probable locations. The method may include determining a set of location(s) defining a bounded region based on the one or more probable locations and/or the reference location and privacy parameter(s) associated with the user. The method may include determining a second location from the bounded region and determining protected location information based on the reference location and the second location. The method may include communicating the protected location information.