W okresie międzywojennym przybyli tu pierwsi osadnicy, którzy zakupili działki od Państwowego Banku Rolnego w Warszawie. W połowie lat 30. las Rozdoły został bowiem przejęty przez Bank od Ordynacji Zamojskiej. Wśród pierwszych mieszkańców Rozdołów były rodziny Milkowskich, Mazurów, Soboniów i Śmieciuszewskich.
W czasie II wojny światowej mieszkańcy zostali wysiedleni. Po wojnie na terenie wsi osiedlała się ludność głównie z terenów południowej Zamojszczyzny (gminy: Tereszpol, Łukowa, Aleksandrów).
Tuż po II wojnie światowej we wsi powstała szkoła podstawowa, której fundamenty wystawiono z kamienia pochodzącego z rozbiórki spichlerza w byłym majątku Grodeckich w Horyszowie Polskim. Szkołę otwarto pod koniec lat 50. Działała do 1979 roku, a następnie w latach 1987–1997.
mały|prawo|Nowa remiza Ochotniczej Straży Pożarnej w Rozdołach.
W 1954 roku została powołana we wsi jednostka Ochotniczej Straży Pożarnej stacjonująca w wybudowanej w 1958 roku drewnianej remizie. Nowa remiza powstała w latach 1993–1996.
W 1965 roku wieś została zelektryfikowana.
W 1971 roku na terenie wsi powstała sieć wodociągowa.
Demografia czerwiec 2007 – 283 mieszkańców lipiec 2008 – 281 mieszkańców