The all-red outfits they donned for the first time Sunday drove home the point.
"When you're trying to build something, you need to win games like this," said Smith, who also had a game-high 57 yards rushing. "These are the games you look at in November and December. You need these types of wins, not only the caliber of the win but the style of win.
"It's not always going to be pretty," he said, "but you have to find a way to bear down."
"You got to realize, you can't forget all the work that you put in to go out and be a good football team," Bryant said.
"Takeaways and points, man, on both sides of the ball. We try to eliminate the turnovers, and we try to score points," Reid said. "It's as simple as that."
The Chiefs, coming off an uplifting win at Jacksonville, were amped for his first game with Reid as their coach at Arrowhead Stadium. A capacity crowd roared when they rolled onto the field in all-red uniforms, departing from traditional white pants to signify the start of a new era.
They kept on rolling, too. Kansas City marched 77 yards on the opening series, the highlight coming when Smith scrambled 17 yards on third-and-15 and executed a Fosbury Flop over a defender for a first down. Smith capped the drive with a short touchdown toss to Charles.
That's when the Romo-to-Bryant connection got on track.
Bryant outwrestled Flowers for a 53-yard catch that helped set up Bailey's first field goal. Bryant then hauled in a short touchdown catch to give Dallas a 10-7 lead.
"We had a good plan and did some things that gave us a chance to win this football game. We put ourselves in position, but we didn't," Romo said. "Ultimately, that's all that matters."
NOTES: The Cowboys' Jason Witten had three catches to pass Shannon Sharpe for second-most among tight ends. Witten has 817 in his career. ... Chiefs left tackle Branden Albert hurt his left shoulder but returned to the game. ... Cowboys defensive end DeMarcus Ware and Chiefs defensive tackle Dontari Poe each had two sacks.
Copyright 2013 by The Associated Press