Tony's Barber Shop 719 N Delaware St, Paulsboro, NJ08066 Tony's Barber Shop has a small-town, hometown feel. The intimate interior has just three red, leather chairs, but the…More location is filled with character. Photos and newspaper clippings fill the walls, and the black and white checkered floor catches all the hair clippings. Because this business is privately owned, the business hours vary. Calling ahead is advised. Tony's Barber Shop is typically open at 6am on Fridays and Saturdays and closes around 5pm.