The Calcote's have an extensive geneology web page online, www.calcote.net. My grandmother's(Oleta Calcote Levitt) cousin (Frances Calcote Brite) founded this site and wrote an entire book on the Calcote/Calcott/Cal de Cotte family history. I looked up Mahala Calcote and she is on there. You can also trace her roots pretty far back.
After comparing her tree with mine, and also assumeing your are in direct relation to her, we are cousins!