뉴사우스웨일스 식민지는 1788년부터 1901년까지 오스트레일리아 대륙 동부에 존재했던 영국의 식민지이다. 1770년 제임스 쿡 선장이 오스트레일리아 동해안을 영국의 영토로 선포하며 '뉴사우스웨일스'라 명명한 것에서 유래하였다.
1788년 1월 26일, 아서 필립 총독이 이끄는 제1함대가 포트잭슨(현재의 시드니)에 도착하여 정착지를 건설하면서 본격적인 역사가 시작되었다. 초기에는 영국의 범죄자들을 수용하기 위한 유형 식민지(Penal Colony)로 기능하였으며, 초기 정착민들은 식량 부족과 척박한 환경 속에서 어려움을 겪었다.
식민지의 경계는 설립 초기 오스트레일리아 대륙의 동쪽 절반과 뉴질랜드 및 인근 섬들을 포함하는 광범위한 구역이었으나, 시간이 흐름에 따라 다른 식민지들이 분리 독립하면서 그 범위가 점차 축소되었다. 1825년에는 반디멘스랜드(현재의 태즈메이니아), 1836년 남오스트레일리아, 1841년 뉴질랜드, 1851년 빅토리아, 1859년 퀸즐랜드가 차례로 뉴사우스웨일스 식민지로부터 분리되었다.
정치적으로는 초기 총독에 의한 전제적 통치 체제였으나, 1823년 입법위원회가 설치되고 1850년 오스트레일리아 식민지 정부법이 통과되면서 자치권이 확대되었다. 1856년에는 양원제 의회와 책임 정부가 구성되어 민주적인 통치 구조를 갖추게 되었다.
경제적으로는 19세기 중반 양모 산업의 번창과 금광 발견에 따른 골드러시를 통해 급격한 인구 증가와 산업 발전을 경험하였다. 1901년 1월 1일, 오스트레일리아 연방이 결성됨에 따라 뉴사우스웨일스 식민지는 연방의 일원인 '뉴사우스웨일스주'로 전환되었다.
