The 30-year-old, a free agent after leaving Aston Villa last month, is reunited at Sunderland with his former manager Martin O'Neill.
Cuellar is ex-Villa boss O'Neill's first permanent signing since taking over at Sunderland midway through last season.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.