Methods and apparatus are directed to geofencing-related heuristics for computing devices. A computing device with a plurality of sensors can receive a plurality of heuristics. Each heuristic can be configured to generate command(s) for the sensors based on one or more heuristic inputs. The heuristic input(s) can include an input related to a geofence. The computing device can receive a plurality of signals from the sensors. The computing device can determine, based on the plurality of signals, an activity class for the computing device. The activity class can specify an activity associated with the computing device. The computing device can select a heuristic from the plurality of heuristics at least based on the activity class. The computing device can execute the selected heuristic to generate the command(s) for the sensors.