Self-localization in probabilistic robotics requires detailed, geographically consistent environmental maps, which increases the computational cost. In this study, we propose a simple self-localization method that does not require such maps. In the proposed method, the order structure, such as the mobile robot’s navigation route, is embedded as trajectory attractors in the state space of a nonmonotone neural network, and self-position estimation is performed by processing based on the autonomous dynamics of the network. From experiments, we demonstrated the basic performance of the proposed method, including robust self-localization in complex outdoor environments. Furthermore, self-localization is possible on multiple courses with overlapping paths by suitably varying the network dynamics based on environmental information. While issues remain, this study points to the great potential of neurodynamics-based robotic self-localization.