紅山公園位於烏魯木齊市中心，緊鄰人民公園和友好百盛購物中心，是烏魯木齊市內最著名的公園。公園的主體紅山由紫色砂礫岩構成，山體呈赭紅色，十分獨特，也是烏魯木齊的標誌之一。在園內可以漫步林間、泛舟湖上，可以參觀佛寺雕像等人文建築，可以體驗到各種遊樂項目，登上山頂還能俯瞰市區的全景，遊玩內容豐富，是烏魯木齊市區內放鬆休閒的首選去處，也是外地遊客遊玩烏市不能錯過的景點。
公園面積不大，長寬在五、六十公里左右，進入後步行遊覽即可。園內有一座紅山，海拔約有九十多公里，但是與山下落差大約僅有十幾公里，山路間樹木很多，環境很好。這裡爬山不累，需要半小時左右，如果體力不足也可以乘坐從山下直達山頂的觀光車，單程5元，往返10元，不過觀光車有時會停運。步行慢慢遊玩整個公園大約需要3小時左右。
公園主要在東側有幾個入口，入口稍微有些難找，從友好百盛等市中心區域看到公園後需要從東側繞一下，從紅山路北一巷和新民西街處再向西進入。遊玩時主要有紅山塔、大佛寺和遠眺樓等幾個重點區域。
紅山塔位於西側的紅山頂上，是一座九層的鍺紅色塔，與下面的紅色山體顏色一致，非常特別。在紅山塔處可以拍攝下面烏魯木齊市區的全景，視野非常開闊。遠眺樓位於公園中心處，也在山頂區域，這裡也可以拍攝市區全景，不過與紅山塔處差別不太大，不建議購票上去，在紅山塔看看就很不錯。大佛寺位於公園北側，是一座仿古寺廟，可以供遊客拜佛祈福，在遍地清真寺的烏魯木齊這座佛寺反而顯得十分特別。
除了幾個主要景點外，在山下南側的南湖處還可以泛舟划船，一般每船每半小時30元左右，還有碰碰船項目，每人每十分鐘約20元。在公園的山腰處可以遊玩碰碰車、旋轉木馬、摩天輪等，價格每項10-20元左右。娛樂設施雖然不算多，不過帶小朋友前來放鬆娛樂也是十分不錯的。另外，公園內有售賣飲用水和零食的小店，價格不貴，在園內購買即可。