Underwood Deviled Ham, which has been around since 1868, was a popular item on the Western frontier, along with many other canned goods.  In 1902, in his novel The Virginian, Owen Wister wrote:

The cow-boy is now gone to worlds invisible; the wind has blown away the white ashes of his camp-fires; but the empty sardine box lies rusting over the face of the Western earth.