Visiting US Secretary Of State Condoleezza Rice and her entourage were delayed arriving at their Moscow hotel today because of bomb threats.