In this study, a discrete fractional Henon map is proposed in the Caputo discrete delta’s sense. The results show that the discrete fractional calculus is an efficient tool and the maps derived in this way have simpler forms but hold rich dynamical behaviors.