Bauditz udgav sit første værk, 'Ved Søen og i Skoven' (1873), allerede mens han studerede, og ved sin død havde han udgivet adskillige noveller, romaner, skuespil og digte. Flere af hans værker var inspirerede af opvæksten ved faderens garnison, herunder specielt 'Krøniker fra Garnisonsbyen' (1892), der tydeligt foregår i Aarhus, selv om den aldrig nævner byen ved navn. Bauditz' interesse for jagt og naturliv kom også til udtryk i mange af hans fortællinger.