Technologies are presented that provide collaborative context-based user tracking and communications. A method of tracking communication options may include receiving, from one or more user devices of a user, user proximity information that indicates whether the user is in proximity of the one or more user devices; receiving, from the user devices, tracking loss warnings that indicate that loss of capabilities to track the user by respective user devices may be imminent; receiving, from the user devices, secondary device proximity information that indicates whether the user device is in proximity of one or more secondary devices; and receiving, from the secondary devices, additional user proximity information that indicates whether the user is in proximity of the one or more secondary devices. The method may further include dynamically determining from the received information which of the user devices and secondary devices are able to provide communications to the user.