Your dog should be provided an annual exam every year with your veterinarian, but senior dogs should have more frequent visits as needed (especially if they are managing an underlying condition). Mast cell tumors can develop quickly and can change size fast, so it’s critical to schedule an appointment as soon as you discover any new lumps or bumps.