Metastasis is deadly and also tough to treat as it is much more complicated than the primary tumour. Anti-metastasis approaches available so far are far from being optimal. A variety of nanomedicine formulae provide a plethora of opportunities for developing new strategies and means for tackling metastasis. It should be noted that individualized anti-metastatic nanomedicines are different from common anti-cancer nanomedicines as they specifically target different populations of malignant cells. This review briefly introduces the features of the metastatic cascade, and proposes a series of nanomedicine-based anti-metastasis strategies aiming to block each metastatic step. Moreover, we also concisely introduce the advantages of several promising nanoparticle platforms and their potential for constructing state-of-the-art individualized anti-metastatic nanomedicines.