Police are investigating a suspected homicide after a man was found stabbed to death on Interstate 10 near Craycroft Road in Tucson.