The 23-year-old graduate of the Barcelona youth academy signed for Spurs in 2008 but had found his opportunities limited and had loan spells with Ipswich Town, Galatasaray and Racing Santander.
Dos Santos helped Mexico win gold at the Olympic Games in London.
Mallorca are sixth in La Liga after a win and a draw from their opening two matches.
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.