Essentially, waterproof.  An outdoor entrance mat is one that can handle all kinds of "falling weather".  What distinguishes these from regular entrance mats is that they will not dissolve or become otherwise damaged when confronted with rain or snow.  Many mats in this category are made entirely of vinyl or rubber.  Easily cleaned by shaking out, hosing off and the like.