As early as 1902 there are references by the press regarding it's green color. Barry Moreno has a very good book on the subject entitled, "The Statue of Liberty Encyclopedia.”
Relatedly, did the builders of the statue meant for it to have a green patina over time?