Sea stars only live in saltwater and usually prefer to stay about 130 feet below the water's surface on a soft sandy bottom, according to Texas Parks and Wildlife. The gray sea star can grow up to 12 ...