The shape memory effect (SME) is a source of internal compressive stresses that modify the vibration behavior of shape memory alloy (SMA) embedded composite structures. Generally, long fibers are used due to their suitability for activating SMA using resistive heating. Longer SMA fibers embedded in composite structures have their limitations in design and manufacturing. Minimal research work has been done on tuning the vibration behavior of composite structures embedded with short SMA fibers. In this research paper, an analytical model for evaluating the natural frequencies of an SMA embedded composite beam has been proposed. Effects of various design parameters for long (continuous) and short (discontinuous) SMA fibers embedded in composites have been investigated. It was observed that short SMA fibers with a higher aspect ratio can tune their frequencies similarly to long SMA fiber composites and are more effective in thicker beams. Matrix material with negative coefficient thermal expansion is more suitable for embedding SMA for modifying natural frequency in active mode.