Old timers complain that things were safer during the years of the Stroessner dictatorship. (I guess you're not going to get your pocket picked [and worse] in a police state.) I find Asunción to be as safe as Buenos Aires, Santiago, and Montevideo. Much safer than, say, Rio, Sao Paulo, Caracas, Lima, ...