Two women wearing only minimal underwear and body paint protested the use of animal skins in front of a Columbia fur store Tuesday.