Yes, blocked numbers can show up on phone records. This is because the phone number has been blocked by the phone company for being too expensive, or because it is not in the company's approved list of numbers.