Lo primero que debemos hacer es añadir a nuestro "objeto mapa" una o más capas de fondo. Estas capas se añaden como métodos del mapa, por ejemplo:
m = Basemap()
m.shadedrelief();
Hay un buen número de opciones cuya documentación puedes consultar aquí:
