Should guests be expected to know your shoes-off rule before they walk in?

Hosts and visitors disagree on whether shoe policy should be stated upfront or just assumed based on the home's vibe.