Vascular complications following solid organ transplantation may lead to graft ischemia, dysfunction or loss. Imaging approaches can provide intermittent assessments of graft perfusion, but require highly skilled practitioners and do not directly assess graft oxygenation. Existing systems for monitoring tissue oxygenation are limited by the need for wired connections, the inability to provide real-time data or operation restricted to surface tissues. Here, we present a minimally invasive system to monitor deep-tissue O that reports continuous real-time data from centimeter-scale depths in sheep and up to a 10-cm depth in ex vivo porcine tissue. The system is composed of a millimeter-sized, wireless, ultrasound-powered implantable luminescence O sensor and an external transceiver for bidirectional data transfer, enabling deep-tissue oxygenation monitoring for surgical or critical care indications.