We present a computational analysis of the short-range structure of three protic ionic liquids based on strong organic acids: trifluoracetate, methanesulfonate, and triflate of triethylammonium. Accurate ab initio computations carried out on the gas-phase dimers show that the protonation of triethylamine is spontaneous. We have identified the anion-cation binding motif that is due to the presence of a strong hydrogen bond and to electrostatic interactions. The strength of the hydrogen bond and the magnitude of the binding energy decrease in the order trifluoroacetate greater than or similar to methanesulfonate > triflate. The corresponding simulations of the bulk phases, obtained using a semiempirical evaluation of the interatomic forces, reveal that on short timescales, the state of the three liquids remains highly ionized and that the gas-phase cation-/anion-binding motif is preserved while no other peculiar structural features seem to emerge.