Varios vídeos fueron publicados por parte de Rockstar Games para promocionar Max Payne 3: trailers, vídeos con anotaciones o vídeos dedicados a características del juego (como armas, jugabilidad o el multijugador).