Deputies arrested a Level 3 sex offender Wednesday morning after they said he lied about living next to a city park.