Wołtuszowa – nieistniejąca wieś łemkowska z poł. XVI w. Do II wojny na terenie wsi działał tartak i młyn wodny. Znajdowała się tu również leśniczówka i mały folwark. Właśnie w nim po śmierci hr. Potockiego zamieszkała założycielka Rymanowa-Zdroju - Anna Potocka. Była tu też drewniana cerkiew parafialna p.w. Opieki Matki Bożej z 1899r. Przetrwała ona zawieruchę II wojny światowej i została rozebrana w 1953r. Niektóre jej drewniane elementy zostały wykorzystane do remontów obiektów uzdrowiskowych w Rymanowie-Zdroju.
Przed II wojną światową wieś liczyła 28 gospodarstw i 149 mieszkańców. Po wojnie w czerwcu 1945r. miejscowych Łemków wywieziono na Ukrainę w okolice Tarnopola. Opuszczone domy zajęli Polacy z okolicznych wsi, których gospodarstwa spłonęły podczas walk w 1944r. Jednakże 6 stycznia 1946r. sotnie UPA spaliły miejscowy tartak oraz zabudowania wsi. Od tego czasu wieś jest niezamieszkała.
Dzisiaj po cerkwi nie pozostały żadne ślady oprócz sędziwych lip i dębów otaczających miejsce gdzie niegdyś stała. Stary przycerkiewny cmentarz w 1999 r. został ogrodzony przez Nadleśnictwo Rymanów. Zachowało się na nim sześć zniszczonych, przewróconych nagrobków, w tym jeden z datą 1889 r. Na przełomie października i listopada 2000 r. na cmentarzu postawiono drewniany krzyż. Został on uroczyście poświęcony przez księży Proboszcza Feliksa Paściaka z parafii rzymskokatolickiej w Rymanowie-Zdroju i ks. Romana Walawkę z parafii greckokatolickiej w Komańczy. W 1976 r. uchwałą Rady Miejskiej w Rymanowie tereny wsi Wołtuszowa zostały przyłączone do miejscowości Rymanów-Zdrój.