Klebber Toledo está solteiro desde o término do namoro de três anos com Marina Ruy Barbosa. Em entrevista à coluna de Léo Dias do jornal O Dia, o ator revelou que não beija na boca desde término com a atriz.
Perguntado qual foi a última vez que você beijou na boca, Klebber respondeu: “Eu ainda namorava, né. Já faz um tempo, né? Não estou contando em cena, claro. Não tive nenhum relacionamento ainda”.