The gang painted Kansas City red -- for Taylor and the Chiefs -- Sunday night at the Miracle on Main Street Christmas bar ... and despite the fact Trav and co. had lost to the Bills that day, everyone still seemed to have a great time.

We're told Donna was the first to dip out, leaving around 10:45 PM with some other folks in a Mercedes van. Patrick and his wife Brittany stuck around until about 1 AM when they jumped in their own party bus.

Taylor and Travis, however, enjoyed their time together until around 2 AM -- gotta get in every possible minute when you're in a long-distance relationship! As we reported, Taylor planted a big smooch on Travis inside the holiday-themed bar that night.

They eventually left together in a white SUV with security in tow, and interestingly ... Travis' had driven his Rolls-Royce to the bar, but must've had a few drinks -- he opted to leave his luxury car on the street, and ride with Taylor instead.

Taylor's showing no signs of stopping when it comes to cheering on Travis from the sidelines ... win or lose. They've lost the last 2 she attended, but hey ... they're still 4-2 with her, and still 1st in their division!