Although the benefits of palliative care for patients with cancer has been well established, the current utilization pattern remains largely unknown. The authors investigated the temporal trends and service settings of palliative care among Medicare beneficiaries with newly diagnosed, metastatic non-small-cell lung cancer (NSCLC).In total, 69,414 patients with NSCLC were identified between January 1, 2001 and December 31, 2013 from the Surveillance, Epidemiology, and End Results-Medicare-linked database. Temporal trends in palliative care use and the temporal shift in palliative care service settings were assessed using the Cochran-Armitage test. Multivariable logistic regression models were used to identify predictors for the receipt of palliative care, controlling for patients' sociodemographic and clinical characteristics.Fifteen percent (10,359) of patients with NSCLC received palliative care within 1 year of a diagnosis of metastatic NSCLC. The proportion of beneficiaries receiving palliative care increased from 3.6% in 2001 to 31.9% in 2013 (P for trend <.001). Multivariable analyses demonstrated that receipt of palliative care varied significantly by sex, race, and region. Most patients (53.5%) had their first receipt of palliative care in a hospital. Less than one-third of patients (27.6%) received palliative care in an outpatient setting or received palliative care in more than 1 service setting (26.3%) in 2013.The number of patients with metastatic NSCLC receiving palliative care has increased substantially. Although the hospital-based program is still the main form of palliative care delivery, more patients in recent years have received palliative care services in multiple locations.