The recall includes 303,000 trucks in the U.S. and 67,000 in Canada and Mexico. All of the trucks involved have 4.3-liter or 5.3-liter engines.
GM said eight fires have been reported, but no injuries. One garage was damaged, the company said. All of the incidents occurred in cold weather.
The company is asking customers not to leave their trucks idling unattended.
GM dealers will reprogram the software for free. The company will inform owners starting Jan. 16.
The major recall announcement, which came on Saturday, marred the Silverado's winning of the 2014 North American Truck of the Year Award at the Detroit Auto Show on Monday.