The human gut microbiota include over 10 trillion microorganisms, such as bacteria, fungi, viruses, archaea, and protozoa. Many reports indicate the strong correlation between dysbiosis and the severity of cardiovascular diseases. Microbiota seem to interact with the host’s alloimmunity and may have an immunomodulatory role in graft rejection processes. In our study, we present the current state of the knowledge of microbiota in heart transplant recipients. We present up-to-date microbiota diagnostic methods, interactions between microbiota and immunosuppressive drugs, the immunomodulatory effects of dysbiosis, and the available strategies (experimental and clinical strategies) to modulate host microbiota.