29-year-old Alcides Alba-Gomez was sentenced to more than two years on Friday.
He and another man were stopped on I-95 in Old Lyme in 2017.
A police dog found the drugs in the car.
Police said the two men were heading back to Rhode Island after picking up the drugs in New York.
They say the Fentanyl was worth about a million dollars.