Beichmann var ridder av Dannebrogsordenen (1894), Nordstjerneordenen (1897) og St. Olavs Orden (1899). Han var medlem av Det Kongelige Norske Videnskabers Selskab. I 1932 ble han utnevnt til æresdoktor ved Uppsala universitet.