In the 1961-62 season, Hayes appeared in all 38 episodes as Lincoln Vail, officer of Florida's Everglades County Patrol, in the half-hour syndicated adventure series The Everglades. After The Everglades, Hayes appeared in more Westerns, including the last season of NBC's Laramie in two episodes "Shadow of the Past" and "Protective Custody". He then appeared in Jeffrey Hunter's Temple Houston as Lambert in the episode "Billy Hart" and on The Virginian as Marshal Brett Cole in the episode "Siege", both on NBC. From 1960 to 1964, Hayes appeared as different characters in eight episodes of Wagon Train. In 1964, he appeared once on John Gavin's Destry as Jethro Jellico in "Blood Brother-in-law". In 1965, he was cast as Jamie Brewster in the episode "A Long Way Home" of A Man Called Shenandoah.