Pompeius, som hadde overvunnet Mitridates VI, slo sammen flere av kystdistriktene med Paflagonia og med en større del av Pontos for å danne den romerske provinsen Bitynia. Det indre av Paflagonia overlot han til lokale fyrster inntil deres familier døde ut og hele landet ble lagt inn under Romerriket. Navnet Paflagonia ble fortsatt benyttet av geografer, skjønt dets grenser var ikke nøyaktig definert av geografen Klaudios Ptolemaios. Paflagonia gjenoppsto som en egen provins på 400-tallet e.Kr. På 600-tallet ble det en del av det bysantinske Opsikion og senere av Bucellarion for det ble utskilt på nytt en gang rundt 820 for atter å utgjøre en egen provins.