"Mistrustin' Blues" is a song written by Johnny Otis.

It was sung by Little Esther and Mel Walker, accompanied by The Johnny Otis Orchestra, and released on the Savoy label (catalog no.

The record was the second collaboration between Johnny Otis and Little Esther.

"Mistrustin Blues" was their second number one record on the R&B chart, which it topped for four weeks.

10 on Billboard magazine's year-end list of R&B records for 1950 based on sales (No.