Spurius Nautius Rutilus (Latin, Spurius Nautius Rutilus ) was a Roman Republican politician, possibly of the Patrician gens Nautii during the beginning of the 5th century BC. He served as Consul of Rome in 488 BC, serving together with Sextus Furius Medullinus Fusus.