Francis mottok en rekke priser for sitt forfatterskap, og per 2006 var han den eneste forfatteren som tre ganger hadde vunnet Mystery Writers of Americas Edgar Award for årets beste roman. I 1989 fikk han britiske Crime Writers' Associations utmerkelse for livslangt arbeide av særlig høy kvalitet innen krimsjangeren, The Cartier Diamond Dagger. I 1996 ble han også tildelt Mystery Writers of Americas høyeste utmerkelse, Grand Master Award.