@Novlucker,
Sólo por curiosidad, por qué empieza en -1. Aquí,

lista = []
for i in range(10):
	n = -1
	while True:
		n = input('Ingresa valor: ')
		if n < 0:
			print('El valor no puede ser negativo')
		else:
			break
	lista.append(n)
print lista

¿Estás seguro que es lo que pide el ejercicio?

Fíjate el resultado.

Ingresa valor: 0
Ingresa valor: 1
Ingresa valor: 2
Ingresa valor: -3
El valor no puede ser negativo
Ingresa valor: 0
Ingresa valor: 1
Ingresa valor: 2
Ingresa valor: 3
Ingresa valor: 4
Ingresa valor: 5
Ingresa valor: 6
[0, 1, 2, 0, 1, 2, 3, 4, 5, 6]

Lo estoy haciendo honorable Shell Root.

Investigando el borrado completo de la lista para que empiece desde cero. Por ahora estoy usando uno a uno el

del lista [1]

Lo puedo hacer uno a uno. Deja ver como lo hago a la vez.

   for j in lista:
          if j < 0:
              del i

Edito:

lista = [] # Lista vacía.
for i in range(10):
	while True:
		n = input('Ingresa valor: ') # Pide un valor entero en n.
		if n < 0: # ¿El valor n en menor que ?
                    del lista[0]
                    del lista[1]
                    del lista[2]
                    del lista[3]
                    del lista[4]
                    del lista[5]
                    del lista[6]
                    del lista[7]
                    del lista[8]
                    del lista[9]
                    print('El valor no puede ser negativo')
		else: #Entonces.
                    lista.append(n) # Añade en la lista el valor n actual.
                    break # Rompe el bucle.
print lista # Muestra en pantalla los valores de la lista introducido.

Me da este resultado. Parece que no le va los negativos.

Se que es una forma chapuza de borrar la lista completa para empezar desde cero. Ya lo haré con for in, antes, debo entender como se hace el borrado.

Quizás se entiende de 2 formas, por lo menos yo la entiendo así.

Pedir números, al completar 10 números POSITIVOS imprimirlos, si se ingresa uno negativo, vuelve a pedir los números. Yo diría que se empezará otra vez desde 0, y por cierto, así fue que lo hice. XD