Referrals should be made when a patient presents with symptoms or laboratory results that are suspicious for cancer. Common indications include unexplained weight loss, persistent fatigue, a lump or swelling, changes in skin lesions, or abnormal results from imaging studies like X-rays or CT scans.