The problem with RedShift is that it needs some delay to start correctly, so add the delay. If using Mate desktop, one solution is to make a script and add that script to the startup applications. An example (redshift.desktop):

[Desktop Entry]
Type=Application
Name=redshift
Comment=redshift
Exec=redshift
X-MATE-Autostart-Delay=15

chmod +x redshift.desktop

To check redshift, you can use command

redshift -v

PS. That location shows my provider location. ;)