El paso tuff shed store/factory. 8736… by orlando p. g. see all 6 photos ask the community. yelp users haven’t asked any questions yet about. Tuff shed, inc. | 8736 gateway blvd. east ste. a, el paso, tx, 79907 |. Get reviews, hours, directions, coupons and more for tuff shed at 8860 gateway blvd e, el paso, tx. search for other tool & utility sheds in el paso on yp.com..