If the orange colored stuff is only on the lands, not the groove of the bore, it is most likely copper fowling. Corrosion will have a rougher look to it and sort of look like it is growing on the bore, whereas copper fowling will be flatter and smoother looking. If this is a chrome lined bore, it is copper fowling.
On a new barrel, firing just one round can leave copper visible on the lands of the bore. Not seeing the rifle, my guess would be that it is copper fowling not rust, so just clean the barrel with good copper solvent and then leave a thin film of oil. Just thought of one other way you could tell if it is copper fowling or rust, clean the bore with CLP only, if you can still see the orange colored stuff it is copper, if you can't then it probably was corrosion.
If it was corrosion, don't freak out, just clean the bore real well with CLP and leave it oiled. The CLP should remove most if not all of the oxide and keep it from reforming, and I would greatly doubt it would affect accuracy at all. The bore would have to be completely crusted over with corrosion before you would see any degradation in accuracy.