Beckham is currently the figurehead for the British-based phone operator's Live! online portal.
However, the British tabloids have been full of smutty text messages which Beckham had supposedly exchanged with a 26 year old PR lady, Rebecca Loos.
The texts were pretty graphic and the whisper is that this activity might tarnish the image of text messaging in the eyes of the phone operator, so Vodafone may quietly shelve the star.
UK bookies (betting shops) are offering 10-1 odds that he will have to go. µ