I searched every Caldwell listed (1880), (black and mulatto) in MS, SC, and VA. No Effie or Arthy. There are so many mistakes on these censuses that it's possible she's there with a mispelled name. If you knew her father or mother's name it sure would be easier.

Anyway, good luck in your continuing search.
Roberta