You have to be fortunate enough to 1. get him to drop his corpse, and 2. take it to thew sheriff in time. I believe was another RFE where we discussed increasing the corpse's drop rate to 100%, as otherwise getting this achievement is purely luck-based.