A registered sex offender on parole was arrested after being caught sniffing women at a California store.