See quotation, 1847.
1847. Phil. Well, stranger, whar was you raised? I thought even a Yankee knew that stone fence barefooted is the polite English for whisky uncontaminatedpure, sir!J. K. Paulding, American Comedies, p. 194 (Phila.).
1866. I take my tea barfoot, said a backwoodsman when asked if he would have cream and sugar.Lowell, Introduction to The Biglow Papers.