Cobalamin (vitamin B₁₂), an essential vitamin with low oral bioavailability, plays a vital role in cellular functions. This research aimed to enhance the absorption of vitamin B₁₂ using sublingual mucoadhesive tablets by increasing the residence time of the drug at the administration site. This research involved the preparation of different 50 mg placebo formulas using different methods. Formulas with disintegration times less than one minute and appropriate physical characteristics were incorporated into 1 mg of cyanocobalamin (S1–S20) using the direct compression method. The tablets obtained were evaluated ex vivo for residence time, and only those remaining for >15 min were included. The final formulas (S5, S8, S11, and S20) were evaluated in several ways, including pre- and post-compression, drug content, mucoadhesive strength, dissolution, and Permeapad^® permeation test employed in the Franz diffusion cell. After conducting the evaluation, formula S11 (Eudragit L100-55) emerged as the most favorable formulation. It exhibited a mucoadhesive residence time of 118.2 ± 2.89 min, required a detachment force of 26 ± 1 g, maintained a drug content of 99.124 ± 0.001699%, and achieved a 76.85% drug release over 22 h, fitting well with the Peppas–Sahlin kinetic model (R²: 0.9949). This suggests that the drug release process encompasses the Fickian and non-Fickian kinetic mechanisms. Furthermore, Eudragit L100-55 demonstrated the highest permeability, boasting a flux value of 6.387 ± 1.860 µg/h/cm²; over 6 h. These findings indicate that including this polymer in the formulation leads to an improved residence time, which positively impacts bioavailability.