Paris Hilton embraced the whimsical by dressing up as a red Mushroom Princess, turning heads as she stepped out in West Hollywood.