Do you capitalize red maple

Yes, "Red maple" should be capitalized as it is a proper noun referring to a specific type of tree.