This paper reports on an investigation into the use of Time-Encoded Speech (TES) [1] for the economical storage of digital voice messages in the tactical military arena. Initial results indicate that bit rate reductions of between 20% and 55% may be available using simple coding schemes.