The Choctaw Police Department is investigating after a victim's debit card information was stolen and used to spend thousands of dollars.