RewriteRule ^gallery/[0-9][0-9][0-9]/$ index.php?gallery_id=$1
Допускается любое число длиной до трех цифр.Я не знаю, как разрешить менее трех цифр (или более трех).
Вы хотите сделать что-то вроде
[0-9]{1,3}
Здесь есть несколько превосходных примеров . Прокрутите вниз почти до нижней части страницы, там приведены примеры того, как работают различные варианты выбора диапазона (не подходящий для них термин).