Andrena (Euandrena) bicolor est une espèce de petite taille dont les premières bandes continues des tergites abdominaux sont constituées de poils longs. La frange anale est sombre. Les brosses tibiales sont claires et les poils de la face sont noirs.