Conventional cancer treatments remain insufficient to treat many therapy-resistant tumors. Cancer vaccines attempt to overcome this resistance by activating the patient's immune system to eliminate tumor cells without the toxicity of systemic chemotherapy and radiation. Nanoparticles (NPs) are promising as customizable, immunostimulatory carriers to protect and deliver antigen. Although many NP vaccines have been investigated in preclinical settings, a few have advanced into clinical application, and still fewer have demonstrated clinical benefit. This review incorporates observations from NP vaccines that have been evaluated in early phase clinical trials to make recommendations for the next generation of NP-based cancer vaccines.