We propose and demonstrate a novel multiphoton frequency-domain fluorescence lifetime imaging microscopy (MPM-FD-FLIM) system that is able to generate 3D lifetime images in deep scattering tissues. The imaging speed of FD-FLIM is improved using phase multiplexing, where the fluorescence signal is split and mixed with the reference signal from the laser in a multiplexing manner. The system allows for easy generation of phasor plots, which not only address multi-exponential decay problems but also clearly represent the dynamics of the fluorophores being investigated. Lastly, a sensorless adaptive optics setup is used for FLIM imaging in deep scattering tissues. The capability of the system is demonstrated in fixed and living animal models, including mice and zebrafish.