Abstract: An erosion control mat provides a plurality of concrete blocks. Each block has an upper portion and a lower portion, each with a plurality of side walls. The block has an upper surface and a lower surface and a block periphery in the form of an edge. Cables or ropes connect the blocks together to form a block matrix. Each block has a boot with a plurality of inclined side panels affixed to the block lower portion. The boot has a lower panel, a boot interior that is receptive of at least part of the block lower portion. A plurality of anchor posts are attached to the boot interior surface. Some of the anchor posts are attached to the boot side wall panels and lower panel to enable a connection to be formed between the boot and the block inclined lower side walls and lower surface.