Is combustion considered a redox reaction? When carbon combusts with oxygen, is this considered a redox reaction since the oxygen atoms gain electrons and the carbon atoms lose them?
In general, yes.  If the reaction involves oxygen going from the oxidation state of zero in $\ce{O_2}$ to an oxidation state of -2, then there is oxidation and the reaction is a redox reaction.