Someone broke into the deputy's truck while it was parked outside their home in Aurora early Tuesday morning.
The thief got away with the county-owned weapon, officials said.
The sheriff's office is now searching for the gun. It has launched an internal review into the deputy's actions.
No further information was immediately available.