The race had been delayed almost 24 hours after rain washed out Sunday's race.
Newman retook the lead on Lap 56 and held it through the second caution flag on Lap 67.
Newman's lead was 1.014 seconds over Edwards and Earnhardt after 80 laps. Truex was up to seventh place and Tony Stewart had moved into the Top 10.
With four miles to go, Truex' lead was 6.119 seconds. There were no caution flags over the final laps.
Texas principal bans speaking Spanish, stirs controversy
Toddler uninjured after being knocked over by Obama family dog