Pelo segundo ano consecutivo na Série C, o Náutico aparece novamente entre os "favoritos" ao acesso à Série B. Em 2018 o Timbu foi eliminado no mata-mata pelo Bragantino-SP, perdendo a chance de retornar à divisão superior. Este ano o Grupo A tem apenas clubes do Nordeste. As equipes jogam partidas de ida e volta, totalizando 18 rodadas, que se estendem até agosto. Em setembro os quatro melhores colocados passam à fase mata-mata, quando enfrentam equipes do Grupo B (formado por clubes das regiões Norte, Sudeste e Sul). Nesse primeiro mata-mata, quem passar já tem vaga assegurada na Série B.
Confira os jogos do Náutico rodada a rodada.
1ª rodada | Dom, 28/Abr: ABC-RN 2×0 Náutico
2ª rodada | Sáb, 04/Mai: Náutico 4×2 Imperatriz-MA
3ª rodada | Seg, 13/Mai: Náutico 0x1 Ferroviário-CE
4ª rodada | Sáb, 18/Mai: Treze-PB 0x1 Náutico
5ª rodada | Sáb, 25/Mai: Confiança-SE 1×1 Náutico
6ª rodada | Sáb, 1º/Jun: Náutico 2×2 Globo-RN
7ª rodada | Seg, 10/Jun: Sampaio Corrêa-MA 0x2 Náutico
8ª rodada | Dom, 16/Jun: Náutico 2×1 Botafogo-PB
9ª rodada | Dom, 23/Jun: Santa Cruz 1×0 Náutico
10ª rodada | Sáb, 29/Jun: Náutico 1×1 ABC-RN
11ª rodada | Sáb, 06/Jul: Imperatriz-MA 2×0 Náutico
12ª rodada | Sáb, 13/Jul: Ferroviário-CE 0x1 Náutico
13ª rodada | Sáb, 20/Jul: Náutico 1×0 Treze-PB
14ª rodada | Sáb, 27/Jul: Náutico 3×1 Confiança-SE
15ª rodada | Sáb, 03/Ago: Globo-RN 2×0 Náutico
16ª rodada | Seg, 12/Ago: Náutico 2×1 Sampaio Corrêa-MA
17ª rodada | Sáb, 17/Ago: Botafogo-PB 0x1 Náutico
18ª rodada | Dom, 25/Ago: Náutico 3×1 Santa Cruz
Q1 – (1º do Grupo A) Náutico 0+2+(5) x (3)+2+0 Paysandu-PA (4º do Grupo B)
Q2 – (2º do Grupo A) Sampaio Corrêa-MA 0+3 x 0+2 São José-RS (3º do Grupo B)
Q3 – (1º do Grupo B) Ypiranga-RS 1+0 x 1+1 Confiança-SE (4º do Grupo A)
Q4 – (2º do Grupo B) Juventude-RS 0+4 x 0+0 Imperatriz-MA (3º do Grupo A)
S1 – (Vencedor Q1) Náutico 1+2 (4) x (3) 1+2 Juventude-RS (Vencedor Q4)
S2 – (Vencedor Q2) Sampaio Corrêa-MA 2+1 x 0+0 Confiança-SE (Vencedor Q3)
F – (Vencedor S1) Náutico 3+2 x 2+1 Sampaio Corrêa-MA (Vencedor S2)
Campeão da Série C 2019: Náutico-PE
Vice-Campeão: Sampaio Corrêa-MA
