Katie Holmes was spotted arriving at the Barrymore Theatre in New York City ahead of Tuesday night's performance of Broadway's Our Town.