While it might be a bit challenging, it is entirely possible to stain acacia wood. Acacia wood is quite densely grained, which means that you will need to sand the surface and then raise the grain to ensure that the stain is adequately absorbed.