Question: can existing concrete be stained?
Answer: Your existing old concrete should be fine to stain, so long as it is not contaminated with glue, paint, oil, grease, sealers, waxes, or anything else that would prevent the stain from soaking into the pores of the concrete.