ymmv, but most HOAs I have ever been a part of restrict their authoritarian gaze to the front lawn only, I've always been free to do whatever to the (usually much larger) back yard.
And, when I lived in California, the HOA was pretty amenable to the xeriscaping required by town ordinance, but that is probably pretty variable by location.