Paulo provavelmente escreveu a Carta aos Romanos por volta de 56 ou 57 d.C., perto do fim de sua terceira viagem missionária. A Bíblia não informa o ano exato, mas conta o que Paulo estava fazendo na época, e isso ajuda a situar a carta.
Quando escreveu, Paulo ainda não tinha visitado Roma. Ele queria conhecer os cristãos de lá, mas antes precisava ir a Jerusalém entregar uma oferta arrecadada para os irmãos necessitados. Depois, planejava passar por Roma a caminho da Espanha (Romanos 15:23-28). Esse plano combina com o período narrado em Atos 20–21, quando Paulo terminou suas viagens por aquela região e seguiu para Jerusalém.
O lugar mais provável em que ele escreveu foi Corinto, durante os três meses que passou na Grécia antes dessa viagem (Atos 20:2-3). Há pistas na própria carta que apontam pra região: Paulo recomenda Febe, ligada à igreja de Cencreia, cidade próxima de Corinto (Romanos 16:1-2). Ele também envia saudações de Gaio, nome que aparece numa carta anterior de Paulo aos coríntios (Romanos 16:23; 1 Coríntios 1:14). Essas pistas ajudam, embora não permitam afirmar o local e a data com absoluta certeza.
Assim, a resposta mais segura é: Romanos foi escrita em meados da década de 50 d.C., provavelmente em 56 ou 57, quando Paulo estava prestes a ir a Jerusalém. Só mais tarde ele chegaria a Roma — não da maneira que planejava, mas como prisioneiro, conforme o fim do livro de Atos.