We study through Monte Carlo simulations and finite-size scaling analysis the nonequilibrium phase transitions of the majority-vote model taking place on spatially embedded networks. These structures are built from an underlying regular lattice over which directed long-range connections are randomly added according to the probability P_{ij}∼r^{-α}, where r_{ij} is the Manhattan distance between nodes i and j, and the exponent α is a controlling parameter [J. M. Kleinberg, Nature (London) 406, 845 (2000)NATUAS0028-083610.1038/35022643]. Our results show that the collective behavior of this system exhibits a continuous order-disorder phase transition at a critical parameter, which is a decreasing function of the exponent α. Precisely, considering the scaling functions and the critical exponents calculated, we conclude that the system undergoes a crossover among distinct universality classes. For α≤3 the critical behavior is described by mean-field exponents, while for α≥4 it belongs to the Ising universality class. Finally, in the region where the crossover occurs, 3<α<4, the critical exponents are dependent on α.