The new generation of imaging atmospheric Cherenkov telescopes (HESS, MAGIC, VERITAS) has allowed us to conduct sensitive observations in the TeV regime. Four X-ray binaries, all of them containing high-mass donor stars, have been detected up to now. While in one case the compact object is a confirmed young non-accreting pulsar, and in another one is a dynamically confirmed stellar-mass black hole and microquasar jet source, the situation is not yet clear in the two other cases. I will summarize the current status of Very-High-Energy gamma-ray observations of X-ray binaries and discuss possible scenarios that have been put forward to explain the TeV emission of these systems.