James Dinh de MTV Newsroom enumerado «Behind These Hazel Eyes» como uno de los videos musicales con «un mal caso del síndrome de novia fugitiva», escrito, «A lo largo del clip, Kelly encuentra a sí misma corriendo a través de una tierra de barro pantanoso hasta que encaje a cabo de sus visiones, se niega a proceder a la boda y hace un escape impactante de la iglesia».