McCullys Gap is generally considered an average suburb compared to other suburbs in Muswellbrook. Crime rates are around the Greater Muswellbrook average, with Assault being the most commonly reported violent crime, and Arson the most commonly reported property crime.

As with any area, it is recommended to stay aware of your surroundings and take the usual safety precautions.