Potassium ion batteries (PIBs) with the prominent advantages of sufficient reserves and economical cost are attractive candidates of new rechargeable batteries for large-grid electrochemical energy storage systems (EESs). However, there are still some obstacles like large size of K+ to commercial PIBs applications. Therefore, rational structural design based on appropriate materials is essential to obtain practical PIBs anode with K+ accommodated and fast diffused. Nanostructural design has been considered as one of the effective strategies to solve these issues owing to unique physicochemical properties. Accordingly, quite a few recent anode materials with different dimensions in PIBs have been reported, mainly involving in carbon materials, metal-based chalcogenides (MCs), metal-based oxides (MOs), and alloying materials. Among these anodes, nanostructural carbon materials with shorter ionic transfer path are beneficial for decreasing the resistances of transportation. Besides, MCs, MOs, and alloying materials with nanostructures can effectively alleviate their stress changes. Herein, these materials are classified into 0D, 1D, 2D, and 3D. Particularly, the relationship between different dimensional structures and the corresponding electrochemical performances has been outlined. Meanwhile, some strategies are proposed to deal with the current disadvantages. Hope that the readers are enlightened from this review to carry out further experiments better.