The best reason I can think of for why we believe that air is a mixture is that freezing air slowly yields different liquids at different temperatures. Liquid nitrogen has a different boiling point than liquid oxygen. They also freeze at different temperatures. If air were only 1 compound, then air in its entirety would have a single boiling point and a single freezing point.