Feely, who made a 61-yarder last season against Buffalo, connected on 4-of-5 attempts for Arizona, which took advantage of six Cowboys turnovers.
Rashard Mendenhall rushed seven times for 32 yards for the Cardinals.
Dallas signal-caller Tony Romo picked up 142 yards on 7-of-10 efficiency.
Alex Tanney later came on to go 14-for-19 for 136 yards, one touchdown and one interception.
Texas principal bans speaking Spanish, stirs controversy
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'