Porque una tupla no se puede modificada, podemos guardar las entradas en una lista (no directamente a una tupla), y luego convertirla a una tupla.
Tambien utilizo una lista para que los numeros aleatorios no se repitan.
El codigo:
import random
# Crea una lista para selectar el posision de manera aleatorio
listaPosicion = list(range(1,11)) #[1,2,...,11]
# Crea una lista para guardar entradas. Luego, convertimos listaFinal a una tupla
listaFinal = list(range(1,11)) #[1,2,...,11]
while listaPosicion != []:
entrada = str(input("Ingrese un texto: "))
# Obtener un numero aleatorio de listaPosicion, y luego eliminar este numero de la lista (para que no lo seleccionamos una vez mas)
posicion = random.choice(listaPosicion)
listaPosicion.remove(posicion)
# Guardar en listaFinal
listaFinal[posicion - 1] = entrada
# Convertir la listaFinal a una tupla
tuplaFinal = tuple(listaFinal)
print(tuplaFinal)
print ("Su texto se guardo en la {} y dice: {}".format(posicion, entrada))
input()