Early detection and diagnosis of many cancers is very challenging. Late stage detection of a cancer always leads to high mortality rates. It is imperative to develop novel and more sensitive and effective diagnosis and therapeutic methods for cancer treatments. The development of new cancer treatments has become a crucial aspect of medical advancements. Nanobots, as one of the most promising applications of nanomedicines, are at the forefront of multidisciplinary research. With the progress of nanotechnology, nanobots enable the assembly and deployment of functional molecular/nanosized machines and are increasingly being utilized in cancer diagnosis and therapeutic treatment. In recent years, various practical applications of nanobots for cancer treatments have transitioned from theory to practice, from in vitro experiments to in vivo applications. In this paper, we review and analyze the recent advancements of nanobots in cancer treatments, with a particular emphasis on their key fundamental features and their applications in drug delivery, tumor sensing and diagnosis, targeted therapy, minimally invasive surgery, and other comprehensive treatments. At the same time, we discuss the challenges and the potential research opportunities for nanobots in revolutionizing cancer treatments. In the future, medical nanobots are expected to become more sophisticated and capable of performing multiple medical functions and tasks, ultimately becoming true nanosubmarines in the bloodstream.