The Blues skipper was dismissed 20 minutes from the end of the 3-2 defeat at Elland Road after appearing to catch Leeds midfielder Ian Westlake with an elbow.
Johnson received a straight red card for violent conduct and will now miss the next three games.