あるリポジトリでgit管理を始める時、下記の手順に従ってコマンドを入力していくと、

$ git remote add origin https://github.com/katsuomi/****.git
$ git push -u origin master
remote: Invalid username or password.
fatal: Authentication failed for 'https://github.com/katsuomi/*****.git/'
となってしまう場合、
git remote add origin https://{gitのID名}@github.com/katsuomi/.git**
とすると、うまくいきました。
$ git remote rm origin
$ git remote add origin https://katsuomi@github.com/katsuomi/*****.git
$ git push -u origin master
以上。