Tadalafil is a phosphodiesterase-5 inhibitor indicated for the treatment of erectile dysfunction. In this study, we prepared and evaluated transdermal nanostructured lipid carriers (NLC) to improve the skin permeability of tadalafil. Tadalafil-loaded NLC dispersions were prepared using glyceryl monostearate as a solid lipid, oleic acid as a liquid lipid, and Tween 80 as a surfactant. We characterized the dispersions according to particle size, polydispersity index, zeta potential, encapsulation efficiency, and transmission electron microscopy. In vitro skin permeation studies were carried out using Franz diffusion cells, and cytotoxicity was examined using HaCaT keratinocyte cell lines. Tadalafil skin permeability increased for all tadalafil-loaded NLC formulations. The tadalafil-loaded NLC dispersion with ethanol and limonene as skin permeation enhancers exhibited the highest flux (∼4.8-fold) compared to that observed with tadalafil solution alone. Furthermore, a tadalafil-loaded NLC gel with selected permeation enhancers showed tolerance against toxicity in HaCaT cells. These results suggest that the NLC formulations with ethanol and limonene as skin permeation enhancers could be a promising dermal delivery carrier for tadalafil.