Enligt tidningen kommer May inte ha hunnit omförhandla avtalet med EU i tid för nästa veckas planerade omröstning.
May ska i dag träffa EU-kommissionens ordförande Jean-Claude Juncker i Bryssel för att diskutera en omförhandling. Juncker har tidigare sagt att avtalet inte är uppe för omförhandling.