Lincolnshire Police have removed 72 people from the Sex Offenders Register in the last five years.
Those sentenced to more than 30 months for a sex-related crime can be required to register with police for life.
But in 2010 the Supreme Court ruled offenders should have the opportunity to prove they had reformed and could apply to get their name removed.
Lincolnshire Police said its policies were in line with all forces around the country.
A Freedom of Information request revealed the force received 82 applications between 2017 and 2021.
A spokesperson said: “Each case is assessed individually in consultation with a number of agencies – probation, prison, mental health and the local authority – to see if they hold any information that would prevent the offender being removed from their legal obligations.”