I thought the optimum speed was 45 or 50?
* Unless we're talking about some sort of pathological edge case in a vehicle without a properly specced transmission or something, or driving an automatic so slow it's just idling against the torque converter or something.
Since ICE cars have gears, you'll have worse MPG efficiency while idling in 1st gear going 3 MPH, when compared to idling in a higher gear at a faster MPH. Most ICE cars can almost (but not quite) idle in a high gear at around 40MPH. So yes, going too slow can hurt gas mileage.
Its a different matter for hybrids and EVs though...