This paper reports on the development and characterization of Prussian Blue-modified carbon paste electrodes. New methods of matrix modification with Prussian Blue are reported. Two different carbon pastes have been prepared, using mineral oil or solid paraffin, thus obtaining different types of sensors whose behavior toward the electrochemical reduction of hydrogen peroxide has been fully characterized. Results obtained with Prussian Blue-modified electrodes showed a long operational lifetime, an excellent stability in a wide range of pH (3-9), a high sensitivity, and a fast response time. In addition, the coupling of solid carbon paste modified with Prussian Blue and the enzymes glucose oxidase and choline oxidase led to the assembling of biosensors that showed an optimum working range at alkaline pH.