Adult Video Warehouse is an adult store located on Gateway Blvd East in El Paso, TX. Come browse our large section of his and hers adult toys, movies, erotic apparel, E-Cigs and vape accessories, and more. We also have an adult arcade with private viewing rooms available. With our knowledgeable staff and a clean, comfortable environment, you're sure to find anything you could ever desire at our adult shop!