红山公园的地址是新疆维吾尔自治区乌鲁木齐市水磨沟区红山路北一巷40号，来红山公园途径的车站有红山公园、市委、体育场、红山市场等。