קאטובודואה (בלטינית: Catubodua מקלטית: "עורב קרב") היא אלת המלחמה והניצחון במיתולוגיה הקלטית. פולחנה של האלה היה נפוץ במזרח גאליה (צרפת של ימינו), וכתובת המוקדשת לאלה התגלתה בהוט סבוי.
ככל הנראה ניתן לזהותה עם האלה באדב מהמיתולוגיה האירית.
עם המפגש בין התרבות הקלטית ותרבות האימפריה הרומית, זוהתה עם האלה ויקטוריה מהמיתולוגיה הרומית וניקה מהמיתולוגיה היוונית.