please paste code snippet.
I have had this problem in the past. What I found in my case was that I was using a component from another JSF library that was also including prototype.js but it was an older version which was causing problems.
I fixed the problem by removing the offending component from the page
Thank you slj24,
In past I was using tomahawk calendars and when I change only one for richfaces error occures.