Eu tive que incluir o caminho nas variáveis de ambiente do sistema. Para fazer isso eu entrei no painel de controle, depois no sistema, depois na aba avançada e cliquei nas variáveis de ambiente. Em seguida, editei a variável path para incluir um caminho para o executável cx_freeze.