See quotation, 1847.

1

1847.  Phil. Well, stranger, whar was you raised? I thought even a Yankee knew that “stone fence barefooted” is the polite English for whisky uncontaminated—pure, sir!—J. K. Paulding, ‘American Comedies,’ p. 194 (Phila.).

2

1866.  “I take my tea barfoot,” said a backwoodsman when asked if he would have cream and sugar.—Lowell, Introduction to ‘The Biglow Papers.’

3