The couple first met on the set of the first Twilight movie in 2008, but according to Closer, Rob now believes that they may not be as compatible as he first thought.
A source told the magazine, 'Rob may soon be a single man - he loves Kristen, but has suggested they have less in common. Kristen's keen to marry in a big, gothic wedding in a castle, but Rob is not ready to settle down yet.
'He seems to be finding the relationship tough at the moment - sometimes Kristen just wants to stay in watching films or listening to Bob Dylan. Their hectic work schedules mean they're spending less and less time together and things seem to have become more distant between them.'
The 25-year-old actor is said to have resorted to drawing up a list of pros and cons to decide whether or not to stay in the relationship.
The insider continued, 'Rob is becoming one of the most in-demand actors around. He's finding it hard to juggle work and a relationship, but he's torn because he finds it hard to imagine splitting up with Kristen as they experienced so much on Twilight together.
'She helped him become the star he is today. He'll always feel loyal to her because of that.'