A.- X._, né en 1981, de nationalité incertaine, est arrivé en Suisse le 3 juillet 2000 et y a déposé le lendemain une demande d'asile, en se présentant comme un ressortissant guinéen. Le 22 août 2000, l'Office fédéral des réfugiés (ci-après: l'Office fédéral) a décidé de ne pas entrer en matière sur cette demande, prononcé le renvoi immédiat de Suisse de l'intéressé, sous peine de refoulement, le canton du Valais étant chargé de l'exécution du renvoi, et retiré l'effet suspensif à un éventuel recours. X._ a recouru contre cette décision auprès de la Commission suisse de recours en matière d'asile (ci-après: la Commission de recours) qui a décidé, le 7 septembre 2000, de rejeter la demande visant à la restitution de l'effet suspensif au recours et, le 4 octobre 2000, de ne pas entrer en matière sur le recours. Le 10 octobre 2000, X._ a été arrêté par la Police cantonale zurichoise et renvoyé le lendemain en Valais en "train-cellule". B.- Le 11 octobre 2000, le Service de l'état civil et des étrangers du canton du Valais (ci-après: le Service cantonal) a ordonné la mise en détention immédiate de X._ pour une durée maximale de trois mois sur la base en particulier de l'art. 13b al. 1 lettre c de la loi fédérale du 26 mars 1931 sur le séjour et l'établissement des étrangers (LSEE; RS 142. 20). Cette décision a été confirmée par un arrêt rendu le 13 octobre 2000 par le Juge unique de la Cour de droit public du Tribunal cantonal du canton du Valais (ci-après: le Juge unique), qui s'est fondé notamment sur les art. 13b al. 1 lettre c et 13c al. 2 à 5 LSEE. C.- X._ a déposé un recours de droit administratif au Tribunal fédéral. Il demande essentiellement la levée de sa détention. Il fait valoir que la procédure d'asile le concernant n'est pas encore terminée. Le Juge unique a expressément renoncé à se déterminer sur le recours. Le Service cantonal conclut au rejet du recours. Ni l'Office fédéral des étrangers ni X._ n'ont déposé des déterminations dans le délai imparti.