Em 8 de fevereiro de 2018, Payton foi negociado para o Phoenix Suns em troca de uma escolha na segunda rodada do Draft de 2018. Ele fez sua estréia pelo Suns dois dias depois, registrando 19 pontos, 9 assistências e 6 rebotes em uma derrota por 123-113 para o Denver Nuggets. Em seu segundo jogo pelos Suns, em 12 de fevereiro, Payton marcou 29 pontos em uma derrota por 129-83 para o Golden State Warriors. Dois dias depois, ele teve um triplo-duplo com 13 pontos, 11 rebotes e 12 assistências em uma derrota por 107-97 para o Utah Jazz.