We introduce novel classes of higher-order spatial optical solitons in analogy with Laguerre-Gaussian and Hermite-Gaussian linear eigenmodes. We reveal that stable higher-order optical solitons can exist in nonlocal nonlinear media in the various forms of soliton necklaces and soliton matrices. Modulational instability can lead to nontrivial transformations between energetically close solitons with different symmetries through the intermediate states resembling generalized Hermite-Laguerre-Gaussian modes.