Will Smith estreou o primeiro pôster oficial em 10 de outubro de 2018. O teaser trailer foi lançado no dia seguinte. Em dezembro de 2018, "Entertainment Weekly" ofereceu um primeiro olhar oficial para o elenco fantasiado na capa de sua edição dos filmes mais esperados de 2019. Em 10 de fevereiro de 2019, a Disney estreou uma prévia especial do filme durante o 61º Grammy Awards, que recebeu muitos comentários negativos do público, principalmente devido à qualidade do CGI do Gênio em seu design azul, criado por meio de efeitos de captura de movimento. A recepção negativa provocou uma grande quantidade de memes e as edições do Photoshop zombando da aparição de Will Smith na prévia, várias das quais comparadas com o personagem Tobias Fünke (da série de televisão "Arrested Development") pintado de azul na tentativa de ingressar no Blue Man Group. Em 12 de março de 2019, a Disney estreou um segundo trailer no "Good Morning America". O trailer teve uma recepção muito mais positiva do que a anterior, pois apresentava várias músicas do filme original e mais de Smith não inteiramente em captura de movimento. Suas cenas CGI também receberam avisos melhores, embora ainda tenham sido criticadas por alguns críticos depois que o filme foi lançado.