Mesmo que você não tenha perguntado especificamente sobre isso, pensei em postar como fazer isso em Paint.NET caso alguém esteja procurando por ele.
Consegui simular o recurso Colorize do Photoshop fazendo o seguinte:
- Abra seu arquivo de imagem
- Adicione uma nova camada acima do gradiente
- Defina a opacidade da nova camada para algo baixo como 30
- Use a ferramenta retângulo para desenhar um retângulo azul sólido em toda a imagem
Se estiver muito claro ou escuro, você pode ajustar a transparência da camada OU usar um azul mais escuro / claro.