An explicit, geometric description of the first-class constraints and their Poisson brackets for gravity in the Palatini-Cartan formalism (in space-time dimension greater than three) is given. The corresponding Batalin- Fradkin-Vilkovisky (BFV) formulation is also developed.