Solid graphite electrodes were modified with the redox dyes Nile Blue (NB) and Toluidine Blue (TB), following irreversible adsorption from ethanol solution, and a droplet evaporation procedure. The shift of redox potential for both dyes to the negative direction upon adsorption on graphite was estimated from cyclic voltammetry, and from extrapolation of the dependence of E-p versus I-p to I-p= 0, to vary between 60 and 110 mV. For electrodes containing a controlled amount of NE or TB, heterogeneous charge transfer rate constants of 31 and 11.6 s(-1), respectively, were estimated by extrapolation of the data to zero coverage of the electrode surface. The rate constants obtained are several times higher than those obtained for multilayer coatings with the dyes. The modification of solid graphite electrodes with zirconium phosphate (ZrP), followed by the adsorption of NE and TB was performed. For NE, two forms of the dye were found to be present, one of them presenting an usual adsorbate of NE on graphite, and another one having E-pc shifted by ca. 0.15-0.30 V to more positive potential values. The latter form is ascribed to NE, included in the ZrP host matrix, as follows by comparing its electrochemical behavior with that observed for NE, included in carbon paste containing ZrP.