Steganography is the method employed to prevent unsolicited access and malicious use of sensitive information. This research proposes an alternative approach to video steganography by exploiting Least Significant Bit (LSB) in the binary stream. Its main contribution is incorporating a color detection technique to optimize steganographic performance. The proposed encoding and decoding methods were implemented on MATLAB software to illustrate its applicability on uncompressed AVI movie. The results showed that it could conceal text, image, audio, and video data with non-secret streams. In this study, Peak Signal to Noise Ratio (PSNR) was used to assess its performance, whereby significant improvement over generic methods was found