How far we can push chemical self-assembly is one of the most important scientific questions of the century. Colloidal self-assembly is a bottom-up technique for the rational design of functional materials with desirable collective properties. Due to the programmability of DNA base pairing, surface modification of colloidal particles with DNA has become fundamental for programmable material self-assembly. However, there remains an ever-lasting demand for surface regioselective encoding to realize assemblies that require specific, directional, and orthogonal interactions. Recent advances in surface chemistry have enabled regioselective control over the formation of DNA bonds on the particle surface. In particular, the structural DNA nanotechnology provides a simple yet powerful design strategy with unique regioselective addressability, bringing the complexity of colloidal self-assembly to an unprecedented level. In this review, we summarize the state-of-art advances in DNA-mediated regioselective surface encoding of colloids, with a focus on how the regioselective encoding is introduced and how the regioselective DNA recognition plays a crucial role in the self-assembly of colloidal structures. This review highlights the advantages of DNA-based regioselective modification in improving the complexity of colloidal assembly, and outlines the challenges and opportunities for the construction of more complex architectures with tailored functionalities.