1894

Given that the company "Royal Enfield" was incorporated apparently in 1893, these press clippings of 1894 are probably the earliest mention of the company in the press.

Sunderland Daily Echo and Shipping Gazette - Tuesday 03 April 1894

Same source, December 1st,