Methods, systems, and computer readable media for validating subscriber location information are disclosed. One method occurs at a network node. The method includes receiving a message containing location information associated with a subscriber. The method also includes determining whether the location information is valid based on a location validation algorithm, wherein the location validation algorithm uses prior location information associated with the subscriber in determining with the location information is valid. The method further includes performing at least one action based on the determining.