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.
Teacher apologizes for showing sexual image of herself in class
Senate Democrats to pull all-nighter on climate change