Tulsa Police detectives arrested a 31-year-old man accused of stealing purses, wallets and cell phones from four different women since August.