That does sound low, even with an automatic. My old truck had the 5.9 with 6 speed manual, and it got 10.5-11 MPG. Have you had the engine's valves adjusted recently? If not, this might help improve the MPG, especially with Cummins 5.9's. With the automatic, the 5.9 should get at least 8-9 MPG.
-Weave-