We consider site percolation in a class of correlated random media derived from randomly bi-colored triangular lattices. Media are constructed due to specific state-dependent local constraints. Constraints destroy stochastic independence of elementary events and have specific impact on site...