In this work, we use coarse-grained modeling to study the free solution electrophoretic mobility of small highly charged peptides (lysine, arginine, and short oligos thereof (up to nonapeptides)) in NaCl and Na2SO4 aqueous solutions at neutral pH and room temperature. The experimental data are taken from the literature. A bead modeling methodology that treats the electrostatics at the level of the nonlinear Poisson Boltzmann equation developed previously in our laboratory is able to account for the mobility of all peptides in NaCl, but not Na2SO4. The peptide mobilities in Na2SO4 can be accounted for by including sulfate binding in the model and this is proposed as one possible explanation for the discrepancy. Oligo arginine peptides bind more sulfate than oligo lysines and sulfate binding increases with the oligo length.