Ganó numerosos premios literarios, entre ellos el premio Hammett de la Semana Negra de Gijón (1992) por "Allá ellos", el premio Planeta de Novela (1993) por "El ojo dindymenio", el premio Casa de las Américas (2000), en el género novela, por "El rojo en la pluma del loro", el Premio Nacional de Literatura en Cuba (2010), etc.