Skinwalkers, also referred to as malevolent shapeshifters, are a foundation of Navajo mythology. According to Navajo folklore, Skinwalkers are medicine men who have chosen to use their magic for evil.