WINDOW ROCK - Ben Shelly was sworn in as the newest president of the Navajo Nation on Tuesday, delivering a message of change and partnership before a crowd that braved near-freezing temperatures.