Sofia Carson had fun with winter dressing in a black ... While the photos don't offer more details, the shoes appear to have stiletto heels and possibly be made from a lush velvet material.