Collierville Police Department arrested a man accused of stealing thousands of dollars worth of merchandise from a store.