Por exemplo, eu mudei o arquivo ~/.oh-my-zsh/themes/example.zsh-theme
da linha:
PROMPT="%{$fg[red]%}%n%{$reset_color%}@%{$fg[blue]%}%m %{$fg[yellow]%}%~ %{$reset_color%}%% "
com a linha:
PROMPT="%{$bg[cyan]%}%{$fg[red]%}%n%{$reset_color%}%{$bg[cyan]%}@%{$fg[red]%}%m %{$fg[yellow]%}%~ %{$reset_color%}%{$bg[cyan]%}%% "
E veja o que aconteceu:
Então, sugiro que você jogue da mesma maneira com que tema você deseja no diretório ~/.oh-my-zsh/themes
.