An electrochemical nucleic acid (NA)-based biosensor is a biosensor that integrates a nucleic acid as the biological recognition element and an electrode as the electrochemical signal transducer. The present report provides concepts, terms, and methodology related to biorecognition elements, detection principles, type of interactions to be addressed, and construction and performance of electrochemical NA biosensors, including their critical evaluation, which should be valuable for a wide audience, from academic, biomedical, environmental, and food-testing, drug-developing, etc. laboratories to sensor producers.