סולומון (באנגלית: Solomon) היה גנרל רומי מזרחי (ביזנטי) מצפון מסופוטמיה, שהבחן את עצמו כמפקד במלחמת הוואנדלים
והכיבוש מחדש של צפון אפריקה ב-533-534. הוא בילה את רוב העשור הבא באפריקה כמושל הכללי שלה, בשילוב של התפקיד הצבאי של "מגיסטר מיליטום" עם התפקיד האזרחי של מפקד החצר. שלמה התמודד בהצלחה עם המרד בקנה מידה גדול של הברברים הילידים ("מאורי"), אך נאלץ לברוח בעקבות מרד צבאי באביב 536. תקופת כהונתו השנייה באפריקה החלה בשנת 539 וזכתה בניצחונות על הברברים, אשר הובילו לקביעת העמדה הביזנטית. כמה שנים של שגשוג נמשכו, אך נקטעו על ידי מרד הברברים המתעורר והפסידתו של שלמה ומוותו בקרב סיליום בשנת 544.