 Traylor was named Player of the Decade for the 1980s by the Arkansas Democrat-Gazette, and is second in state history for tackles in a season, amassing 231 tackles in 1985.Traylor, who was considered one of the top ten players in the country as a senior, was one of several highly rated high school football players in Arkansas during the mid-1980s, including Little Rock Parkview's Keith Jackson and Pine Bluff High School's Eric Mitchell.After finishing high school as a two-time All-American, Traylor originally signed with the Oklahoma Sooners.