git config log.decorate auto
for global setting add --global param.
so it would be git config --global log.decorate auto
The aliases are made with git config alias.lg "log --decorate"
Edit: Updated log.decorate true to auto based on answer from VonC as this is now the recommended way of doing so.