Barbarella: Queen of the Galaxy (1968) was released on VHS by Paramount Home Video. Known VHS editions include Paramount Pictures with catalog number ISBN 0-7921-0528-1 and UPC 097360681239. Not yet in any TapeStack collection — be the first.