A DeKalb County sheriff's deputy was shot Sunday night, and a search is on for the suspect. The shooting happened on Keys Crossing Road off Briarwood Road, police said.