The simple answer is yes, the do. Tests have confirmed that. However, some people dispute this and argue that a tonneau cover brings no improvement in terms of gas mileage. Proponents and vehicle experts use aerodynamics to explain the change. Basically, covering the bed reduces air drag, and the engine consumes less fuel per kilometer. You should not expect to see a large difference, though.