Squamous cell carcinomas most often start in the tongue. But they can also start in any other part of the mouth, including the floor of the mouth (under the tongue); the inside lining of the cheek; the gums; the lips; or the palate (the roof of the mouth).