This application provides exhaust frame cooling systems for use with gas turbine engines. Example systems may include an exhaust system for use with a gas turbine engine. The exhaust system may include a strut positioned between an inner barrel and an outer barrel. The strut may include an inner body and an outer body. The exhaust system may include at least one strut hole formed in the inner body, where the at least one strut hole forms a first cooling path for cooling flow in a first direction, a cavity between the inner body and the outer body, where the cavity forms a second cooling path for the cooling flow in a second direction, and a purge outlet to purge the cooling flow at the inner barrel.