Jim,
In the 1870 Federal census for Baldwin County, Alabama, Frame 279, I found the following:
Murdoch, T.J., 42, Painter, born in Ohio
Camille, 41, Keeping House, born in Alabama
Dollie, 22, At Home, born in Alabama
Thos. J., Jr., 17, born in Alabama
Willie, 15, born in Alabama
Harry, 10, born in Alabama
Frances, 7, born in Alabama
Jno. Soto, 4, born in Alabama

In the 1860 Federal census for Mobile County, Alabama, Frames 581 & 582, I found:
Thomas J. Murdoch, 33, Painter, bn in Pennsylvania
Camille, 32, bn in Alabama
Helen D., 12, bn in New York
Thomas J., 7, bn in Alabama
William C., 5, bn in Alabama
Henry N.H., 8/12, bn in Alabama

The 1860 census was dated 13 July 1860 and H.N. was 8 months old so I feel strongly that these are the right folks. If you need a copy of these, please let me know.
I hope this helps.
Regards,
Jim