There a variety of factors that play into the same stone being different colours. They could be from different parts of the quarry, they could have been exposed to sun differently, they could be from different quarries altogether.

I would recommend allowing the new pavers to get a full years worth of weathering before making any decisions. If you decide to seal them, you will seal in the colour that they currently are. You could take a pressure washer to the older stones to remove some of the weathering which might bring them back to the lighter blue as well.

Thanks, but I didn't want to seal them. I want to stain them. THey are concrete -- not natural stone. It seems they just came from a different dye lot.

My apologies they look like natural stone and the name Bluestone is a type of natural stone. Good fakes!

You are likely right that they are different dye lots and therefore have and will continue to have different colours.

The only problem with staining/painting them, is that is only temporary. Concrete is porous and does have very minor expansion and contraction. It won’t last and will likely start to flake.

Again I would recommend letting the new pavers go through a full season before touching them as some weathering might make it a lot less noticeable.

This may be too late if you aren’t a procrastinator like I am, but I might swap round locations of the new vs old in a random configuration which would mimic the variation in natural bluestone. Then you wouldn’t need to fuss over trying to get the dye even. I would also add one row on each side of the current pad since both aesthetically and functionally the landing should be wider than the steps rather than slightly smaller as it currently is. Then you will have more pavers and a third dye lot, allowing you to get a more random configuration.

If you didn’t give this a good base, you will want to do that since otherwise they may become a trip hazard with frost heaving.

nhbabs, that was exactly what I decided on doing... just haven't done it yet. great minds...

The pic is weirdly deceiving. the stones do match the width of the stairs. maybe just a 1/2" or so short. And surprisingly they are very stable. In the winter I can shovel smoothly and not get stuck on any edges at all. When I put in the first 2 rows, there were piles of stone dust readily available from other buildings in the complex under construction. Now getting some stone dust is a pain, so that has been why I've procrastinated.. When I eventually rearrange them, I will need to get more stone dust to do a good job to keep them level.