I had a truck do the same thing and the culprit on mine was the wire from the temperature sending unit was broke in two. The computer wasn't getting the signal that the truck was warm and kept feeding fuel to it like it was cold.
Brad