I have Ubuntu 12.04 with cassandra 1.1.3 (tarball installation), When I try to start cassandra, I get the following:
user@ubuntu:~/apache-cassandra-1.1.3/bin
I had the same. Flowing steps helped me.
Remove cassandra
$ apt-get remove cassandra
Update apt repos
$ sudo add-apt-repository ppa:webupd8team/java
Reinstall java
$ sudo apt-get install oracle-java8-set-default
Install cassandra again
$ apt-get install cassandra
I was using information from that page