In the UK Red Dwarf had full series on VHS from 1991, albeit a messy release and taking some years to catch up with what was currently airing: https://en.wikipedia.org/wiki/Red_Dwarf#Home_video_releases