En 2012, Cage repitió su papel en la secuela de "Ghost Rider", "". Prestó su voz al personaje de Grug Crood en la película animada "The Croods", que se estrenó en 2013. "The Croods" recibió críticas positivas de los críticos y fue un éxito de taquilla recaudando $585 millones contra un presupuesto de $135 millones. En el mismo año interpretó al personaje principal de "The Frozen Ground", un thriller de drama criminal dirigida y escrita por Scott Walker en su debut como director, basado en los delitos de Alaska de la vida real del asesino en serie Robert Hansen. La película muestra a un policía estatal de Alaska, interpretado por Cage, que busca aprehender a Hansen al asociarse con una mujer joven que escapó de las garras de Hansen. La película ha recibido críticas mixtas, aunque la actuación de Cage fue citada como destacada y sólida. En 2013, también protagonizó "Joe", una película de drama criminal independiente dirigida y coproducida por David Gordon Green, adaptación de la novela de 1991 de Larry Brown del mismo nombre. En esta película, Nicolas Cage es un hombre atormentado que contrata a un niño de 15 años (interpretado por Tye Sheridan), y lo protege de su padre abusivo. La película se estrenó en el 70.° Festival Internacional de Cine de Venecia el 30 de agosto de 2013, con una proyección posterior en el Festival Internacional de Cine de Toronto de 2013. Fue un fracaso de taquilla, recaudando solo $2,36 millones de un presupuesto de $4 millones, pero recibió elogios de los críticos, que elogiaron la actuación de Cage y la dirección de Green.