First of all, I love those bulls!!
Now, here is my opinion.
The reason why you did not end up with red bulls is the fact that those are actually NOT Kingsville red locality bullsnakes. They are a product of breeding a Kingsville red with a non-locality animal, such as a morph, maybe patternless. In doing so, the parents or grandparents of your animals were a combination of two snakes, one being a morph, and the other, the Kingsville red, which is not a simple-recessive gene to begin with, but a line bred gene.
With combining the two, the genes that would contribute to any type of red, may have been suffocated to say, in the mix, as they are not simple recessive, to my knowledge. Some babies may have some red show, some may not. Maybe the chance of getting red babies in the mix is not as prominent?
So, the Kingsville-red aspect, along with the locality, was lost, as you can't be partial a locality, or half a locality. Locality is lost when something that is not that same line, much less the locality morph, is bred into the Kingsville line.
In doing so, this creates the confusion you are now experiencing. I believe you were sold snakes that were simply mislabeled, maybe not intentionally, as they were indeed NOT Kingsville reds to begin with, since both parents or Grandparents were not the same Kingsville red-locality line. Gorgeous snakes though, and I love that second one pictured, actually more than any morph.
People do the same thing with the Stillwater-hypo traits as well.
-----
Genesis 1:1