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.
Former Titans kicker dies in car crash
UPI Sports Results for September 20, 2014