It sounds to me like you either don't have R installed or don't have it installed in one of the standard locations. What happens if you execute the following command:
$ which R
If you didn't install R using
sudo apt-get install r-base did you install it into another location (e.g. somewhere in your home directory).