I am in the "bad" part of Columbia by the mall. What I can tell you from having lived here for 10 years the majority of crime I have seen is occasional vandalism and a stolen car. Most of Columbia is very safe as far as crime goes. The worst parts of Columbia are better than most other cities.