Carbon and metallic-based nanostructures have been progressively implemented as innovative electrochemical detectors in CE and microchip electrophoresis (ME). For both type of nanomaterials and toward selected examples, this review details the impact of these nanomaterials for enhanced detection performance in CE, ME, and paper-based microfluidic devices. The analytical performance and the analytical potential in real world applications is also presented and discussed.