Methods and systems for utilizing priority based geofences are disclosed. A mobile device receives, from another device over a wireless network, at least one geofence, each of the at least one geofence having an assigned priority level indicating an importance of the at least one geofence, wherein the assigned priority level is one of a plurality of priority levels and is received from the other device over the wireless network, determines, based on the priority level of the at least one geofence, a geofence breach detection method and an evaluation rate, and monitors a position of the mobile device relative to the at least one geofence at the evaluation rate using the geofence breach detection method.