The police recorded 37.0 crimes per 1,000 people a year in Paulton from September 2023 to August 2026, 51% lower than the typical town's 76.2. The most common was violence and sexual offences, at 21.1. In the 12 months to August 2026 it was 47.4, up from 33.2 in the 12 months to August 2024.