Castelnau-de-Mandailles ist eine französische Gemeinde mit 567 Einwohnern im Département Aveyron in der Region Okzitanien. Sie gehört zum Arrondissement Rodez und zum Kanton Lot et Palanges. Die Einwohner werden Castelnauois und Mandaillois genannt.