Royal Garrison Church of All Saints is a Church of England church in Aldershot Garrison, England. It was built in 1863 and designed by the architect P. C. Hardwick. The building is constructed in the Gothic Revival style using English bond red brick, hence its nickname of "the Red Church". It is the 'home' church for the Anglican military personnel serving in Aldershot. It is a Grade II listed building.