Most bacteria, including mycobacteria, generate extracellular vesicles (EVs). Since bacterial EVs (bEVs) contain a subset of cellular components, including metabolites, lipids, proteins, and nucleic acids, several groups have evaluated either the native or recombinant versions of bEVs for their protective potency as subunit vaccine candidates. Unlike native EVs, recombinant EVs are molecularly engineered to contain one or more immunogens of interest. Over the last decade, different groups have explored diverse approaches for generating recombinant bEVs. However, here, we report the design, construction, and enrichment of recombinant mycobacterial EVs (mEVs) in mycobacteria. Towards that, we use Mycobacterium smegmatis (Msm), an avirulent soil mycobacterium as the model system. We first describe the generation and enrichment of native EVs of Msm. Then, we describe the design and construction of recombinant mEVs that contain either mCherry, a red fluorescent reporter protein, or EsxA (Esat-6), a prominent immunogen of Mycobacterium tuberculosis. We achieve this by separately fusing mCherry and EsxA N-termini with the C-terminus of a small Msm protein Cfp-29. Cfp-29 is one of the few abundantly present proteins of MsmEVs. The protocol to generate and enrich recombinant mEVs from Msm remains identical to the generation and enrichment of native EVs of Msm.