Kenyans donned US flags and paraded throught the streets of Nairobi Saturday as Barack Obama began his first visit to his father's homeland.