A man accused of stealing thousands of dollars from the armored car company he works at was arrested by Tulsa Police.