Minneapolis sai 1990-luvulla huonon maineen väkivaltaisuutensa ja järjestäytyneen rikollisuuden takia. 2000-luvulla tilanne on kuitenkin parantunut ja nykyisin Minneapolis on huomattavan turvallinen kaupunki. George Floydin kuolemantapauksen jälkeen kesällä 2020 kaupungissa syttyi mellakoita.