Basta estender a chamada para incluir informações de hora também:
sudo date +"%m/%d/%Y %H:%M:%S" -s "7/14/2010 10:00:00"
Estou executando o comando sudo date +%m/%d/%Y -s 7/14/2010
para alterar a data. Ele muda bem, exceto que eu quero pegar a hora atual também, e não iniciar a hora a partir de 00:00:00 em 7/14/2010.
Se você precisar de tempo exato, use ntpdate ou execute melhor o daemon ntpd:
Exemplo:
/usr/sbin/ntpdate clock.redhat.com
Geralmente, é uma boa ideia sincronizar o relógio da BIOS se houver um deslocamento muito grande depois da alteração. Isso pode ser feito via:
hwclock --systohc
Normalmente, as distribuições gravam no BIOS em um desligamento.