It depends on which part of town you're in. South Memphis is bad. North Memphis (Fraysur/Raleigh) is bad. Downtown is eh, midtown is fairly safe, although that's where the kidnapping/******* occured.
Stay in Germantown, Collierville or Bartlett and you'll feel much safer.