Floyd, 64, was convicted in 2002 for the murder of Cheryl Ann Commesso of Brandon, whose skeletal remains were found alongside Interstate 275 in 1995.