The effort to recall Mayor Dedrick Johnson fell short after the minimum number of signatures was not met, Texas City officials said Wednesday.