Soulosse-sous-Saint-Élophe és un municipi francès, situat al departament dels Vosges i a la regió del Gran Est. L'any 2007 tenia 584 habitants.