Yes, Black boots go with blue jeans. However, the jeans should be denim or dark wash jeans. White jeans should be avoided.