Hiding painted rocks is not illegal, however, all national parks have leave-no-trace policies. Make sure not to hide them here, and it’s always best to check specific rules for places near you!