Malignant tumor, the leading cause of death worldwide, poses a serious threat to human health. For decades, natural product has been proven to be an essential source for novel anticancer drug discovery. Shikonin (SHK), a natural molecule separated from the root of Lithospermum erythrorhizon, shows great potential in anticancer therapy. However, its further clinical application is significantly restricted by poor bioavailability, adverse effects, and non-selective toxicity. With the development of nanotechnology, nano drug delivery systems have emerged as promising strategies to improve bioavailability and enhance the therapeutic efficacy of drugs. To overcome the shortcoming of SHK, various nano drug delivery systems such as liposomes, polymeric micelles, nanoparticles, nanogels, and nanoemulsions, were developed to achieve efficient delivery for enhanced antitumor effects. Herein, this review summarizes the anticancer pharmacological activities and pharmacokinetics of SHK. Additionally, the latest progress of SHK nanomedicines in cancer therapy is outlined, focusing on long circulation, tumor targeting ability, tumor microenvironment responsive drug release, and nanosystem-mediated combination therapy. Finally, the challenges and prospects of SHK nanomedicines in the future clinical application are spotlighted.