Lots of portable restroom operators develop sidelines that tie in with their main service, such as portable lighting, office trailers or fencing. But B&S Port-O-Jons in Waco, Texas, has a more unusual side business: a delivery service.

Bullet Delivery Service was started by...