In 1856, Robinson went into combat again, serving in Florida during the Third Seminole War, where he furthered his military record of bravery and efficient services.
I 1856 var Robinson igen i kamp, mens han gjorde tjeneste i Florida under den tredje Seminolekrig, hvor han igen gjorde sig bemærket ved tapperhed og effektivitet.