"Locked Out of Heaven" je pjesma američkog pjevača Brune Marsa sa njegovog drugog studijskog albuma, Unorthodox Jukebox (2012). Izdana je ,kao vodeći singl sa albuma, 1. oktobra 2012. godine. Pjesmu su napisali Mars, Philip Lawrence i Ari Levine, a producirana je od strane Marka Ronsona, Jeffa Bhaskera, Emile Hayniea i The Smeezingtonsa. "Locked Out of Heaven" je pjesma iz žanrova novi val, funk i reggae rock, a tekst pjesme govori o zanosnim osjećanjima koje donosi veza prožeta pozitivnim emocijama, kao i dobar seks. Nekoliko muzičkih kritičara je naglasilo da je pjesma nastala pod uticajem niza bendova, a najuticajniji je bio The Police bend. Mars je pruznao da je bio pod uticajem benda da napiše pjesmu.