Staining interlock bricks?

[puddy]

I bought my house last fall and it has the ugliest red six sided interlock bricks on the driveway. They do not match the house what so ever. I was wondering if anyone has ever successfully stained interlock bricks? I heard it can be done. I was thinking a dark colour like grey or charcoal would probably hide the red well and look way nicer.

There's no money in the budget for getting new bricks right now and I could just live with it but I thought if there was an easy way to try and stain them id give that a try. If it cost under $500 for materials.

[dad911]

I've colored the sealers, but with patterned concrete, not brick.

[look 171]

H&C concrete sealer or stain. The existing must not have any sealer on it or else it will not work. there are others I am sure, but don't know what you have up there. Paint store should carry them.