Edit the front page

Depending on where on the frontpage – it could be (yes) the index of your theme, the header, the sidebar, the footer etc.
Try to be more specific, e.g. name your theme, give a link.
This might help, too: http://codex.wordpress.org/Template_Hierarchy