If there is blood on a corner of the prayer rug, but the worshipper's feet, knees, hands, and forehead touch only the clean parts of the rug, the prayer is completely valid.

Conditions of Prayer Part 1: Purity and Covering the Awrah