O repositório padrão do maven não contém essa dependência... Você precisa dar uma procurada se é necessário adicionar uma configuração de repo extra no seu pom.xml

Estranho, pois está no site primefaces.

Nesta página: https://www.primefaces.org/themes/

Olhando aqui http://mvnrepository.com/artifact/org.primefaces.themes/bootstrap/1.0.10, existe correto ?

Realmente funcionou assim:

pom.xml

<!-- Thema do PrimeFaces -->
        <dependency>
            <groupId>org.primefaces.themes</groupId>
            <artifactId>bootstrap</artifactId>
            <version>1.0.10</version>
        </dependency>

web.xml

    <context-param>
        <param-name>primefaces.THEME</param-name>
        <param-value>bootstrap</param-value>
    </context-param>

No pom.xml tive que por estas linhas:

    <repositories>
        <repository>
            <id>prime-repo</id>
            <name>PrimeFaces Maven Repository</name>
            <url>http://repository.primefaces.org</url>
            <layout>default</layout>
        </repository>
    </repositories>

Obrigado Alberto.