נתילי בייטס (באנגלית: Nathalie Bates; נולדה ב-29 במרץ 1980) היא רוכבת אופניים מאוסטרליה. היא ייצגה את ארצתה באליפות העולם 1998, 2004, 2005, 2006 ו-2008. במשחקי הממלכה העולמית 2006
היא זכתה במדליית הזהב במירוץ הכביש של הנשים.