All their media is hosted under the redditstatic domain, and as far as I can tell, that's hosted on AWS. (There's actually also a redditmedia domain, which they may also use, but that's also on AWS).
That probably means that Reddit can get away with saying they don't host any of it. They merely point their web addresses at the third party host.