The United States Park Police arrested a man who allegedly splashed red paint and wrote a vulgar message on the Washington Monument on Tuesday evening.