Banks first met Utendahl in 2007, but only went public with their romance a year later.
Earlier this year the former Victoria's Secret model and 50 year old Utendahl were spotted during a romantic vacation to Mexico.
Banks, who won an Emmy for her chat show The Tyra Banks Show has never talked publicly about her love life.
But when she appeared on Larry King's Dinner with the King last week she said her tough girl appearance as a judge on Top Model was all an act.
Over: The model and TV star is said to have split from her boyfriend John Utendahl, pictured here together in September