"Gospel" means "good news." If so, then *the saying "Preach the gospel at all times; use words if necessary" makes about as much sense as telling a reporter he should broadcast the news but that words are optional.
(*St. Francis of Assisi apparently didn't say this; not sure who said it first.)