A theoretical study on the feasibility of global navigation based on three different types of gravity data was performed. A computer simulation of gravity-aided navigation was performed for three models of sections of the Earth’s surface with gravity anomalies distributed as specified. For navigation, three types of data sources were used, e.g., the gravity vector magnitude, three orthogonal projections of the gravity vector, and five independent components of the full gravity tensor. For each data source, when searching a specified route, the dependencies of the number of the identified true and false points were determined in accordance with the measurement error specified. The problem of determining the true route on the set of the identified points is briefly reviewed. General conclusions are presented regarding the practical applicability of the reviewed data sources to the problem of global navigation.