The Chiefs spent about four hours stranded on the tarmac amid an ice storm before finally departing Kansas City International Airport for their game in Denver.