Prescott had his first turnover in five games starting in place of injured Tony Romo, a fumble when being sacked late in the third quarter. But Prescott extended his NFL rookie record to 155 passes without an interception to start his career. He completed 18 of 24 passes for 227 yards.
Elliott, on only 15 carries, became the first Cowboys rookie with three consecutive 100-yard rushing games.
Dallas (4-1) has won four in a row. The Bengals (2-3) already have a losing record a year after being 8-0 midway through the season.
Elliott put the Cowboys ahead to stay with a 13-yard TD run on their opening drive. Then on their first offensive snap of the second half, Elliott busted through the middle and into the open on the way to a 60-yard score, punctuating the play with what might be called a JerryWorld jump, leaping up a few feet to celebrate with fans sitting in field-level suites in the end zone.
Prescott ran 5 yards for a touchdown in the second quarter. Then he was scrambling to his right before halftime when he threw on the run to Cole Beasley for a 14-yard score.
It was a homecoming of sorts for Bengals quarterback Andy Dalton, who went to TCU and the campus about 20 miles away from AT&T Stadium. The 2011 second-round draft pick was visiting the Cowboys for the first time for a regular-season game since leading the Horned Frogs to an undefeated 2010 season and Rose Bowl victory.
Copyright 2016 by The Associated Press