The Burns poem I think you refer to, Teribus, is "The Winter it is Past". Not much explained there, though, it appears as text in both the Irish and the Scots. The only Burns work I can recall which mentions a Red Rose is "My Luv is Like A Red Red Rose".