According to court documents obtained by RadarOnline.com, Columbus’ wife, Tuere, filed for divorce in Los Angeles on September 11.
Tuere is seeking sole legal and physical custody of their daughter, Ayala, 19 months.
The petition states the couple was married in 2005, and lists the date of separation as September 9, 2013.
Columbus portrays Harrison Wright on ABC's hit television show, Scandal.
Tuere is seeking spousal support, and wants Columbus to pay her legal fees.