The Utah Highway was investigating a homicide Saturday after construction workers found a body along Interstate-215.