As they became independent , South Australia in 1836 , Tasmania January 1855 and Victoria May 1855 replaced their Lieutenant-Governors with Governors . As South Australia ( 1836 ) , Tasmania ( January 1855 ) and Victoria ( May 1855 ) obtained responsible government , their Lieutenant-Governors were replaced by Governors .