Staining Pressure Washed Logs?

We have a customer who pressure washed some eastern red cedar logs for his porch posts on a cabin and it looking for a stain to use to give them a brown color. He told us that he has tried different sample stains and nothing will soak in.

Any suggestions?