Recologne-lès-Rioz és un municipi francès situat al departament de l'Alt Saona i a la regió de Borgonya - Franc Comtat. L'any 2007 tenia 208 habitants.