Tantallon Castle in Scotland was constructed from local red sandstone.