The May 2010 issue of Engineering News-Record ranks Traylor 163rd in the Top 400 Contractors, 43rd in the Top 100 Contractors by New Contacts,  and 33rd in Domestic Heavy Contractors.

The September 2009 issue of Engineering News-Record ranks Traylor at #7 in the Top 10 in Sanitary and Storm Sewers; #8 in the Top 10 Transmission Lines and Aqueducts; #9 in the Top 15 in Sewerage and Solid Waste; and #10 in the Top 25 Bridge Contractors.